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AUTONOMOUS ROBOT AUTO-DOCKING AND 
ENERGY MANAGEMENT SYSTEMS AND METHODS 

Technical Field 

[0001] The present invention relates generally to robotic systems and, more specifically, to 
auto-docking and energy management systems for autonomous robots. 

Background 

[0002] Automated robots and robotic devices are becoming more prevalent today and are 
used to perform tasks traditionally considered mundane, time-consuming, or dangerous. As the 
programming technology increases, so too does the demand for robotic devices that require a 
minimum of human interaction for tasks such as robot refueling, testing, and servicing. A goal is 
a robot that could be configured a single time, which would then operate autonomously, without 
any need for human assistance or intervention. 

[0003] Robotic devices and associated controls, navigational systems, and other related 
systems moving in this direction are being developed. For example, U.S. Patent No. 6,594,844 
discloses a Robot Obstacle Detection System, the disclosure of which is hereby incorporated by 
reference in its entirety. Additional robot control and navigation systems are disclosed in U.S. 
Patent Application Serial Nos. 10/167,851, 10/056,804, 10/696,456, 10/661,835, and 10/320,729 
the disclosures of which are hereby incorporated by reference in their entireties. 
[0004] Generally, autonomous robotic devices include an on-board power unit (usually a 
battery) that is recharged at a base or docking station. The types of charging stations and 
methods used by robots in finding or docking with them (e.g., radio signals, dead reckoning, 
ultrasonic beams, infrared beams coupled with radio signals, etc.) vary greatly in both 



effectiveness and application. Wires buried below the surface on which the robot operates are 
common, but are obviously limited in application, as it is costly to install guide wires within the 
floor of a building or below a road surface. If installed on the surface, the guide wires may be 
damaged by the robot itself or other traffic. Moreover, the wires need to be moved when the base 
station is relocated. A base station that emits a beam or beacon to attract the robotic device is, 
therefore, more desirable. Such devices, however, still exhibit numerous operational limitations. 
[0005] Base stations that utilize emitted signals often still require additional safeguards to 
ensure proper mating between the robot and base station and, therefore, safe and effective 
charging. Some require mechanical locking devices to prevent dislocation of the robot during 
charging, or other components such as raised guiding surfaces to direct the robot into contact 
with the station. Such components can increase the size of the base station while decreasing the 
aesthetics, important considerations for automated robots directed at the consumer market. An 
increase in base station size also typically makes unobtrusive placement in the home more 
difficult and decreases the floor area available for cleaning. Additionally, existing base stations 
generally lack the ability to protect themselves from contact with the robot during operation, 
increasing the likelihood of damage to either the station or robot, or dislocation of the base 
station. Such an unintentional collision may require human intervention to reposition the base 
station or repair a damaged component. 

[0006] These limitations are, at present, a hurdle to creating a truly independent autonomous 
robot, free from human interaction. There is, therefore, a need for a robot and base station that 
can ensure proper mating regardless of location of the base station. Moreover, a system that can 
prevent inadvertent dislocation of the base station by eliminating collisions between the station 
and robot is desirable. 
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Summary of the Invention 
[0007] In one aspect, the invention relates to a method for energy management in a robotic 
device, the robotic device including at least one energy storage unit and a signal detector. The 
method includes the steps of: providing a base station for mating with the robotic device, the 
base station having a plurality of signal emitters including a first signal emitter and a second 
signal emitter; determining a quantity of energy stored in the energy storage unit, the quantity 
characterized at least by a high energy level and a low energy level; and performing, by the 
robotic device, a predetermined task based at least in part on the quantity of energy stored. In 
various embodiments of the foregoing aspect, coulometry or setting a time period are used to 
determine the quantity of energy stored or task period of the device. 
[0008] In other embodiments of the foregoing aspect, the step of performing the 
predetermined task occurs when the quantity of energy stored exceeds the high energy level, the 
predetermined task including movement of the robotic device away from the base station in 
response to reception, by the signal detector, of a base station avoidance signal. Still other 
embodiments include the step of returning the robotic device to the base station in response to 
reception, by the signal detector, of a base station homing signal and/or returning the robotic 
device to the base station when the quantity of energy stored is less than the high energy level. In 
other embodiments of the foregoing aspect, the step of returning the robotic device to the base 
station occurs when the quantity of energy stored is less than the low energy level, and wherein 
the predetermined task includes a reduction in energy use by the robotic device. Various 
embodiments further include altering a travel characteristic of the robotic device to locate 
effectively the base station, charging the device upon contact, and/or resuming the predetermined 
or a different task. 
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[0009] In another aspect, the invention relates to a method of docking a robotic device with a 
base station that has a plurality of signal emitters, including a first signal emitter and a second 
signal emitter. The method includes the steps of orienting the robotic device in relation to (i) a 
first signal transmitted by the first signal emitter and (ii) a second signal transmitted by the 
second signal emitter, and maintaining an orientation of the robotic device relative to the first and 
second signals as the robotic device approaches to the base station. Certain embodiments of the 
method of the foregoing aspect include the steps of detecting, by the robotic device, an overlap 
between the first signal and the second signal; following, by the robotic device, a path defined at 
least in part by the signal overlap; and docking the robotic device with the base station. Other 
related embodiments include reducing the velocity of the robotic device in the step of following 
the path defined at least in part by the signal overlap. 

[0010] Various embodiments of the method of the foregoing aspect also include, during the 
step of docking the robotic device with the base station: detecting, by the robotic device, contact 
with charging terminals on the base station, and stopping movement of the robotic device. In 
some embodiments, contact of one or more on-board tactile sensors can be used, additionally or 
alternatively, to stop movement of the robotic device. Other embodiments include the step of 
charging fully the robotic device and/or charging the robotic device to one of a plurality of 
charging levels. Certain embodiments allow for resumption of the predetermined task or a new 
task upon completion of charging. 

[0011] In another aspect of the invention, the invention relates to an autonomous system 
including a base station, that includes charging terminals for contacting external terminals of a 
robotic device, and a first signal emitter and a second signal emitter. Certain embodiments of the 
above aspect provide that the first signal emitter transmit a base station avoidance signal and the 
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second signal emitter transmit a base station homing signal. In other embodiments, the homing 
signal is a pair of signals, which can be either the same or different. The pair of signals may be 
emitted by a pair of emitters. In some embodiments, the signals may overlap, and may be optical 
signals. 

[0012] Certain embodiments of the above aspect further include a robotic device for 
performing a predetermined task, the robotic device having at least one energy storage unit with 
an external terminal for contacting the charging terminal, and at least one signal detector. In 
certain embodiments, the at least one signal detector is adapted to detect at least one optical 
signal. The robotic device has, in certain embodiments, the capability to distinguish between the 
signals generated by multiple emitters. 

[0013] Still other aspects of the current invention relate to an energy manager including: a 
robotic device having at least one energy storage unit and a signal detector; a base station for 
mating with the robotic device, the base station having a plurality of signal emitters including a 
first signal emitter and a second signal emitter; and a processor for determining a quantity of 
energy stored in the energy storage unit. Certain embodiments of the foregoing aspect use 
coulometry or set a time period to determine the quantity of energy stored or task period of the 
device. In still other embodiments the first signal emitter transmits an avoidance signal, thereby 
restricting a movement of the robotic device to directions away from the base station, and the 
second signal emitter transmits a homing signal, thereby directing a movement of the robotic 
device to the base station. 

[0014] Other aspects of the invention relate to a homing system including a robotic device 
having a signal detector, and a base station having a first signal emitter and a second signal 
emitter. Certain embodiments of the foregoing aspect overlap signals transmitted by the first 
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signal emitter and the second signal emitter. Still other embodiments further include charging 
terminals on the base station, and charging terminals on the robotic device. 
[0015] An additional aspect of the invention relates to a homing system for a base station 
including a first signal emitter that transmits a first signal projected outward from the first signal 
emitter, and a second signal emitter that transmits a second signal projected outward from the 
second signal emitter, such that the first signal and the second signal overlap. Another aspect 
relates to an avoidance system for restricting a movement of at least one of a first device and a 
second device, the avoidance system including a first device that emits a signal, and a second 
device that receives the signal, thereby restricting the movement of at least one of the first device 
and the second device. 

[0016] Still another aspect of the invention relates to a base station, including a base plate 
and a backstop, for a robotic device including: electrical contacts located on a top side of the base 
plate; a first signal emitter located on the backstop wherein a signal transmitted by the first signal 
emitter restricts the robotic device from moving within a predetermined distance of the base 
station; and a second signal emitter and a third signal emitter, wherein a plurality of signals 
transmitted by the second signal emitter and the third signal emitter guide at least one electrical 
contact of the robotic device to contact the at least one electrical contact of the base station. 
[0017] Another aspect of the invention relates to a method of charging a battery of a device, 
the method having the steps of providing low power to charging terminals of a charger, detecting 
presence of the device by monitoring at least one of a predetermined change in and a 
predetermined magnitude of a parameter associated with the charger, and increasing power to the 
charging terminals to charge the battery. One embodiment of the method of the above aspect 
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further includes the steps of determining a level of charge in the device, and permitting charging 
of the battery in the device when the level of charge is below a predetermined threshold. 
[0018] Still another aspect of the invention relates to a system for charging a mobile device, 
the system having: a stationary charger comprising first charging terminals, circuitry for detecting 
presence of the device by monitoring at least one of a predetermined change in and a 
predetermined magnitude of a parameter associated with the charger, and a mobile device 
having: a battery, and second charging terminals adapted to mate with first charging terminals. 
Various embodiments of the above aspect include systems wherein the circuitry determines a 
level of charge in the battery and controls a power level provided to the first charging terminals. 
Still other embodiments include systems wherein the circuitry increases the power level provided 
to the first charging terminals upon measuring a predetermined voltage across the first charging 
terminals when mated with the second charging terminal. 

Brief Description of the Drawings 
[0019] In the drawings, like reference characters generally refer to the same parts throughout 
the different views. The drawings are not necessarily to scale, emphasis instead generally being 
placed upon illustrating the principles of the invention. In the following description, various 
embodiments of the present invention are described with reference to the following drawings, in 
which: 

• FIG. 1 is a schematic perspective view a base station in accordance with one 
embodiment of the invention; 

• FIG. 2A is a schematic perspective view of an robotic device in accordance with one 
embodiment of the invention; 

• FIG. 2B is a schematic side view of the robotic device of FIG. 2 A. 
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• FIG. 3 is a schematic perspective view of a representation of robotic device and base 
station, depicting an avoidance signal in accordance with one embodiment of the 
invention transmitted by the base station and detected by the robotic device; 

• FIGS. 4A-4C are schematic perspective views of representations of homing signals in 
accordance with one embodiment of the invention transmitted by the base station and 
detected by the robotic device; 

• FIG. 5 is a schematic perspective view of the robotic device and the base station in a 
docking or mating position; 

• FIGS. 6A-6B are flow charts of avoidance algorithms in accordance with one 
embodiment of the invention; 

• FIG. 7 is a flow chart of an energy management algorithm in accordance with one 
embodiment of the invention; and 

• FIG. 8 depicts an embodiment of the charger circuitry schematic in accordance with 
one embodiment of the invention. 

Detailed Description 

[0020] FIG. 1 is a schematic perspective view a base station 10 in accordance with one 
embodiment of the invention. The base station 10 includes both a substantially horizontal base 
plate 12 and a substantially vertical backstop 14. The base station 10 may be any of a variety of 
shapes or sizes, providing sufficient space for the desired components and systems, described 
below. The base plate 12 is generally parallel to the ground surface on which the base station 10 
rests, but may have a slight upwards angle directed toward the backstop 14. By minimizing the 
angle of rise of the base plate 12, the robotic device (FIGS. 2A-2B) may easily dock with the 
station 10. Electrical charging contacts 16 are located on a top surface of the base plate 12, 



8 



allowing them to contact corresponding contacts (FIG. 2B) on the underside of the robotic 
device. The contacts 16 or the contacts on the robot may be either fixed or compliant. In the 
depicted embodiment, two contacts 16 (one positive, one negative) are utilized to properly detect 
a completed circuit when the robot 40 docks with the base station 10. This circuit recognition 
sequence is described in more detail below. In other embodiments, however, a single contact 16 
or more than two contacts may be utilized. An additional contact would provide redundancy in 
the event that one of the robot contacts becomes damaged, dirty, or obstructed. This would allow 
the robot to dock and recharge itself properly, even after such an occurrence. Other embodiments 
utilize two contacts 16 to charge the battery and additional contacts to transmit data and 
information between the devices. 

[0021] The contacts 16 are sized and positioned to reliably and repeatably contact the 
corresponding contacts on the robot. For example, the contacts 16 may be oversized and/or may 
extend above the base plate 12, e.g., in a domed shape, to ensure contact with the robot contacts. 
Alternatively, the contacts 16 may be flush-mounted on a base plate 12 with a higher angle of 
rise or may protrude above a base plate 12 that is flat or has substantially no rise. Depending on 
the application, the base plate 12 angle of rise may vary from 0° to up to 20° and greater. The 
embodiment depicted in FIG. 1 also includes a depression 26 in the base plate 12, between the 
two contacts 16, sized to engage a front caster (FIG. 2B) of the robot. The depression 26, in 
combination with the configuration of the charging contacts 16, ensures proper alignment and 
registration between the charging contacts on both the base station 10 and the robot. 
Alternatively, the depression 26 may contain one or more of the contacts 16 arranged to mate 
with one or more corresponding contacts on the front caster of the robot. 
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[0022] The backstop 14 provides locations for many of the base station 10 components. 
Specifically, in the depicted embodiment, the backstop 14 includes a top signal emitter 18, a 
front signal emitter 20, several indicator LEDs 22, and an AC plug receptacle 24. The top signal 
emitter 18 generates a first signal, such as an avoidance signal (FIG. 3), in a diffuse region near 
the base station 10 to prevent generally the robot from coming into inadvertent direct contact 
with the base station 10 while performing a task, such as vacuuming. The top signal emitter 18 
generally utilizes a parabolic reflector to transmit the avoidance signal. In such an embodiment, 
the avoidance signal is emitted by a single LED directed at a lens whose geometry is determined 
by rotating a parabola about its focus. This parabolic reflector thus projects the avoidance signal 
60 out in a 360° pattern, without the necessity of multiple emitters. A similar configuration can 
be employed in the detector on the robot, with a single receiver used in place of the single LED. 
[0023] While the location of the top signal emitter 1 8 may vary, locating the emitter 1 8 on 
top of the backstop 14 transmits the avoidance signal through an uninterrupted 360° field around 
the base station 10. Alternatively, base stations designed for corner, on-wall, or near- wall 
installation may project the avoidance signal substantially only along the unobstructed side. The 
front signal emitter 20 projects one or more additional signals, such as homing beams (FIGS. 4A- 
4C), to allow the robotic device to orient itself during docking with the base station 10 for 
recharging or during periods of non-use. Naturally, if properly located on the base station 10, a 
single emitter may be used to perform the functions of both emitters 18, 20. Both the avoidance 
signal and homing beams are described in more detail below. 

[0024] FIGS. 2A-2B are schematic perspective views of a robotic device, such as an 
autonomous robot 40 adapted to mate with the base station 10. In the following description of 
the autonomous robot 40, use of the terminology "forward/fore" refers generally to the primary 
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direction of motion of the robot 40, and the terminology fore-aft axis (see reference 
characters "FA" in FIG. 2A) defines the forward direction of motion (indicated by arrowhead of 
the fore-aft axis FA), which is coincident with the fore-aft diameter of the robot 40. 
[0025] In the embodiment depicted, the housing infrastructure 42 of the robot 40 includes a 
chassis 44, a cover 46, and a displaceable bumper 48. The chassis 44 may be molded from a 
material such as plastic as a unitary element that includes a plurality of preformed wells, recesses, 
and structural members for, inter alia, mounting or integrating elements of the various 
subsystems that operate the robotic device 40. Such subsystems may include a microprocessor, a 
power subsystem (including one or more power sources for the various subsystems and 
components), a motive subsystem, a sensor subsystem, and task-specific component subsystems. 
The cover 46 may be molded from a material such as plastic as a unitary element that is 
complementary in configuration with the chassis 44 and provides protection of and access to 
elements and components mounted to the chassis 44. The chassis 44 and the cover 46 are 
detachably integrated in combination by any suitable means (e.g., screws), and in combination, 
the chassis 44 and cover 46 form a structural envelope of minimal height having a generally 
cylindrical configuration that is generally symmetrical along the fore-aft axis FA. 
[0026] The displaceable bumper 48, which has a generally arcuate configuration, is mounted 
in movable combination at the forward portion of the chassis 44 to extend outwardly therefrom 
(the "normal operating position"). The mounting configuration of the displaceable bumper 48 is 
such that it is displaced towards the chassis 44 (from the normal operating position) whenever 
the bumper 48 encounters a stationary object or obstacle of predetermined mass (the "displaced 
position"), and returns to the normal operating position when contact with the stationary object or 
obstacle is terminated (due to operation of a control sequence which, in response to any such 
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displacement of the bumper 48, implements a "bounce" mode that causes the robot 40 to evade 
the stationary object or obstacle and continue its task routine). 

[0027] Mounted on the robotic device 40 are a pair of detectors 50, 52. In this embodiment 
of the robotic device 40, the detectors 50, 52 receive signals projected from the emitters 18, 20 
on the base station 10. In other embodiments, a single detector receives signals from both 
emitters 18, 20 on the base station 10, or more than two detectors may be used. In certain 
embodiments, the detectors 50, 52 are standard infrared ("IR") detector modules, that include a 
photodiode and related amplification and detection circuitry, in conjunction with an omni- 
directional lens, where omni-directional refers to a substantially single plane. The IR detector 
module can be of the type manufactured by East Dynamic Corporation (p/n IRM-8601S). 
However, any detector, regardless of modulation or peak detection wavelength, can be used as 
long as the emitters 18, 20 on the base station 10 are adapted to match the detectors 50, 52 on the 
robot 40. In another embodiment, IR phototransistors may be used with or without electronic 
amplification elements and may be connected directly to the analog inputs of a microprocessor. 
Signal processing may then be used to measure the intensity of IR light at the robot 40, which 
provides an estimate of the distance between the robot 40 and the source of IR light. 
Alternatively, radio frequencies, magnetic fields, and ultrasonic sensors and transducers may be 
employed. As shown in FIGS. 2A-2B, at least one detector 50 is mounted at the highest point on 
the robot 40 and toward the front of the robot 40 as defined by the primary traveling direction, as 
indicated by an arrow on axis FA. 

[0028] While the detector 50 is mounted at the highest point of the robot 40 in order to avoid 
shadows, it is desirable in certain applications to minimize the height of the robot 40 and/or the 
detector 50 to prevent operational difficulties and to allow the robot 40 to pass under obstacles. 
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In certain embodiments, the detector 50 can be spring-mounted to allow the detector 50 to 
collapse into the body of the robot 40 when the robot 40 runs under a solid overhanging object. 
[0029] One of skill in the art will recognize that, in alternative embodiments, multiple 
detectors can be used. Such an embodiment might include using multiple side-mounted sensors 
or detectors. Each of the sensors can be oriented in a manner so that a collective field of view of 
all the sensors corresponds to that of the single, top mounted sensor. Because a single, omni- 
directional detector is mounted at the highest point of the robot for optimal performance, it is 
possible to lower the profile of the robot by incorporating multiple, side mounted detectors. 
[0030] The undercarriage of the robotic device 40 is indicated generally by numeral 54. One 
or more charging contacts are present in the undercarriage 54, configured in such a location to 
correspond with the location of the electrical contacts 16 of the base station 10. Generally, the 
charging contacts on the robotic device mirror those present on the base station 10, regardless of 
their location or orientation. In certain embodiments, the charging contacts may be larger on 
either the base station 10 or robot 40, to allow wider compliance in making contact. Also, the 
motive and task specific components of the robot 40 are located in the undercarriage 54. The 
motive components may include any combination of motors, wheels, drive shafts, or tracks as 
desired, based on cost or intended application of the robot 40, all of which are well known in the 
art. The motive components may include at least one caster 56 which, in this embodiment, 
drives the robot 40 and mates with the depression 26 on the base plate 12. As the tasks to which 
the robotic device 40 is suited are virtually unlimited, so too are the components to perform those 
tasks. For example, the robotic device 40 may be used for floor waxing and polishing, floor 
scrubbing, ice resurfacing (as typically performed by equipment manufactured under the brand 
name Zamboni®), sweeping and vacuuming, unfinished floor sanding and stain/paint 
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application, ice melting and snow removal, grass cutting, etc. Any number of components may 
be required for such tasks, and may each be incorporated into the robotic device 40, as necessary. 
For simplicity, this application will describe vacuuming as the demonstrative predetermined task. 
It will be apparent, though, that the energy management and auto-docking functions disclosed 
herein have wide application across a variety of robotic systems. 

[0031] The robotic device 40 uses a variety of behavioral modes to vacuum effectively a 
working area. Behavioral modes are layers of control systems that can be operated in parallel. 
The microprocessor is operative to execute a prioritized arbitration scheme to identify and 
implement one or more dominant behavioral modes for any given scenario, based upon inputs 
from the sensor system. The microprocessor is also operative to coordinate avoidance, homing, 
and docking maneuvers with the base station 10. 

[0032] Generally, the behavioral modes for the described robotic device 40 can be 
characterized as: (1) coverage behavioral modes; (2) escape behavioral modes; and (3) safety 
behavioral modes. Coverage behavioral modes are primarily designed to allow the robotic 
device 40 to perform its operations in an efficient and effective manner, while the escape and 
safety behavioral modes are priority behavioral modes implemented when a signal from the 
sensor system indicates that normal operation of the robotic device 40 is impaired (e.g., obstacle 
encountered), or is likely to be impaired (e.g., drop-off detected). 

[0033] Representative and illustrative coverage behavioral modes (for vacuuming) for the 
robotic device 40 include: (1) a Spot Coverage pattern; (2) an Obstacle-Following (or Edge- 
Cleaning) Coverage pattern, and (3) a Room Coverage pattern. The Spot Coverage pattern 
causes the robotic device 40 to clean a limited area within the defined working area, e.g., a high- 
traffic area. In a certain embodiments the Spot Coverage pattern is implemented by means of a 
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spiral algorithm (but other types of self-bounded area algorithms, such as polygonal, can be 
used). The spiral algorithm, which causes outward or inward spiraling movement of the robotic 
device 40, is implemented by control signals from the microprocessor to the motive system to 
change the turn radius/radii thereof as a function of time or distance traveled (thereby 
increasing/decreasing the spiral movement pattern of the robotic device 40). 
[0034] The robotic device 40 is operated in the Spot Coverage pattern for a predetermined or 
random period of time, for a predetermined or random distance (e.g., a maximum spiral distance) 
and/or until the occurrence of a specified event, e.g., activation of one or more of the obstacle 
detection systems (collectively a transition condition). Once a transition condition occurs, the 
robotic device 40 can implement or transition to a different behavioral mode, e.g., a Straight Line 
behavioral mode (in one embodiment of the robotic device 40, the Straight Line behavioral mode 
is a low priority, default behavior that propels the robot in an approximately straight line at a 
preset velocity of approximately 0.306 m/s) or a Bounce behavioral mode in combination with a 
Straight Line behavioral mode. The Bounce behavioral mode is a basic function that allows the 
robot 40 to evade a stationary object or obstacle and continue its task routine. Avoidance is 
achieved by executing a series of turns until the obstacle is no longer detected (i.e., the bumper 
48 is no longer compressed). 

[0035] If the transition condition is the result of the robotic device 40 encountering an 
obstacle, the robotic device 40 can take other actions in lieu of transitioning to a different 
behavioral mode. The robotic device 40 can momentarily implement a behavioral mode to 
avoid or escape the obstacle and resume operation under control of the spiral algorithm (i.e., 
continue spiraling in the same direction). Alternatively, the robotic device 40 can momentarily 
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implement a behavioral mode to avoid or escape the obstacle and resume operation under control 
of the spiral algorithm (but in the opposite direction - reflective spiraling). 
[0036] The Obstacle-Following Coverage pattern causes the robotic device 40 to clean the 
perimeter of the defined working area, e.g., a room bounded by walls, and/or the perimeter of an 
obstacle (e.g., furniture) within the defined working area. Preferably, the robotic device 40 
utilizes an obstacle-following system to continuously maintain its position with respect to an 
obstacle, such as a wall or a piece of furniture, so that the motion of the robotic device 40 causes 
it to travel adjacent to and concomitantly clean along the perimeter of the obstacle. Different 
embodiments of the obstacle-following system can be used to implement the Obstacle-Following 
behavioral pattern. 

[0037] In certain embodiments, the obstacle-following system is operated to detect the 
presence or absence of the obstacle. In an alternative embodiment, the obstacle-following system 
is operated to detect an obstacle and then maintain a predetermined distance between the obstacle 
and the robotic device 40. In the first embodiment, the microprocessor is operative, in response 
to signals from the obstacle-following system, to implement small clockwise or counterclockwise 
turns to maintain its position with respect to the obstacle. The robotic device 40 implements a 
small clockwise turn when the robotic device 40 transitions from obstacle detection to non- 
detection (reflection to non-reflection) or to implement a small counterclockwise turn when the 
robotic device 40 transitions from non-detection to detection (non-reflection to reflection). 
Similar turning behaviors are implemented by the robotic device 40 to maintain the 
predetermined distance from the obstacle. 

[0038] The robotic device 40 is operated in the Obstacle-Following behavioral mode for a 
predetermined or random period of time, for a predetermined or random distance (e.g., a 
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maximum or minimum distance) and/or until the occurrence of a specified event, e.g., activation 
of one or more of the obstacle detection system a predetermined number of times (collectively a 
transition condition). In certain embodiments, the microprocessor will cause the robotic device 
40 to implement an Align behavioral mode upon activation of the obstacle-detection system in 
the Obstacle-Following behavioral mode, wherein the robot 40 implements a minimum angle 
counterclockwise turn to align the robotic device 40 with the obstacle. 

[0039] The Room Coverage pattern can be used by the robotic device 40 to clean any defined 
working area that is bounded by walls, stairs, obstacles or other barriers (e.g., a virtual wall unit 
that prevents the robotic device 40 from passing through an otherwise unbounded zone). Certain 
embodiments of the Room Coverage pattern include the Random-Bounce behavioral mode in 
combination with the Straight Line behavioral mode. Initially, the robotic device 40 travels 
under control of the Straight-Line behavioral mode (wheels operating at the same rotational 
speed in the same direction) until an obstacle is encountered. The obstacle may be indicated by 
physical contact with a wall or detection of the base station avoidance signal. Upon activation of 
one or more of the obstacle detection system, the microprocessor is operative to compute an 
acceptable range of new directions based upon the obstacle detection system activated. The 
microprocessor selects a new heading from within the acceptable range and implements a 
clockwise or counterclockwise turn to achieve the new heading with minimal movement. In 
some embodiments, the new turn heading may be followed by forward movement to increase the 
cleaning efficiency of the robotic device 40. The new heading may be randomly selected across 
the acceptable range of headings, or based upon some statistical selection scheme, such as 
Gaussian distribution. In other embodiments of the Room Coverage behavioral mode, the 
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microprocessing unit can be programmed to change headings randomly or at predetermined 
times, without input from the sensor system. 

[0040] The robotic device 40 is operated in the Room Coverage behavioral mode for a 
predetermined or random period of time, for a predetermined or random distance (e.g., a 
maximum or minimum distance) and/or until the occurrence of a specified event, e.g., activation 
of the obstacle-detection system a predetermined number of times (collectively a transition 
condition). 

[0041] Certain embodiments of the robotic device 40 include four escape behavioral modes: 
a Turn behavioral mode, an Edge behavioral mode, a Wheel Drop behavioral mode, and a Slow 
behavioral mode. One skilled in the art will appreciate that other behavioral modes can be 
utilized by the robotic device 40. One or more of these behavioral modes may be implemented, 
for example, in response to a current rise in one of the task components (indicating some sort of 
interference), the forward bumper 48 being in compressed position for determined time period, or 
detection of a wheel-drop event. 

[0042] In the Turn behavioral mode, the robotic device 40 turns in place in a random 
direction, starting at higher velocity (e.g., twice normal turning velocity) and decreasing to a 
lower velocity (one-half normal turning velocity), i.e., small panic turns and large panic turns, 
respectively. Low panic turns are preferably in the range of 45° to 90°, large panic turns are 
preferably in the range of 90° to 270°. The Turn behavioral mode prevents the robotic device 40 
from becoming stuck on surface impediments (e.g., high spot on carpet), from becoming stuck 
under other obstacles (e.g., an overhang), or from becoming trapped in a confined area. 
[0043] In the Edge behavioral mode, the robotic device 40 follows the edge of an obstacle 
unit it has turned through a predetermined number of degrees, without activation of any of the 
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obstacle detection units, or until the robotic device 40 has turned through a predetermined 
number of degrees, since initiation of the Edge behavioral mode. The Edge behavioral mode 
allows the robotic device 40 to move through the smallest possible openings to escape from 
confined areas. 

[0044] In the Wheel Drop behavioral mode, the microprocessor reverses the direction of the 
main wheel drive assemblies momentarily, then stops them. If the activated wheel drop 
sensor deactivates within a predetermined time, the microprocessor then reimplements the 
behavioral mode that was being executed prior to the activation of the wheel drop sensor. 
[0045] In response to certain events, e.g., activation of a wheel drop sensor or a cliff detector, 
the Slow behavioral mode is implemented to slow down the robotic device 40 for a 
predetermined distance and then ramp back up to its normal operating speed. 
[0046] When a safety condition is detected by the sensor subsystem, e.g., a series of task 
component or wheel stalls that cause the corresponding electric motors to be temporarily cycled 
off, or a wheel drop sensor or a cliff detection sensor activated for greater that a predetermined 
period of time, the robotic device 40 is generally cycled to an off state. In addition, an audible 
alarm may be generated. 

[0047] The foregoing description of typical behavioral modes for the robotic device 40 are 
intended to be representative of the types of operating modes that can be implemented by the 
robotic device 40. One skilled in the art will appreciate that the behavioral modes described 
above can be implemented in other combinations and other modes can be defined to achieve a 
desired result in a particular application. 

[0048] A navigational control system may be used advantageously in combination with the 
robotic device 40 to enhance the cleaning efficiency thereof, by adding a deterministic 
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component (in the form of a control signal that controls the movement of the robotic device 40) 
to the motion algorithms, including random motion, autonomously implemented by the robotic 
device 40. The navigational control system operates under the direction of a navigation control 
algorithm. The navigation control algorithm includes a definition of a predetermined triggering 
event. 

[0049] Broadly described, the navigational control system, under the direction of the 
navigation control algorithm, monitors the movement activity of the robotic device 40. In one 
embodiment, the monitored movement activity is defined in terms of the "position history" of the 
robotic device 40, as described in further detail below. In another embodiment, the monitored 
movement activity is defined in terms of the "instantaneous position" of the robotic device 40. 
[0050] The predetermined triggering event is a specific occurrence or condition in the 
movement activity of the robotic device 40. Upon the realization of the predetermined triggering 
event, the navigational control system operates to generate and communicate a control signal to 
the robotic device 40. In response to the control signal, the robotic device 40 operates to 
implement or execute a conduct prescribed by the control signal, i.e., the prescribed conduct. 
This prescribed conduct represents a deterministic component of the movement activity of the 
robotic device 40. 

[0051] While the robotic device 40 is vacuuming, it will periodically approach the stationary 
base station 10. Contact with the base station 10 could damage or move the base station into an 
area that would make docking impossible. Therefore, avoidance functionality is desirable. To 
avoid inadvertent contact, the base station 10 may generate an avoidance signal 60, as depicted in 
FIG. 3. The avoidance signal 60 is shown being transmitted from the emitter 18 on the top of the 
backstop 14. The radial range of the avoidance signal 60 from the base station 10 may vary, 



20 



depending on predefined factory settings, user settings, or other considerations. At a minimum, 
the avoidance signal 60 need only project a distance sufficient to protect the base station 10 from 
unintentional contact with the robot 40. The avoidance signal 60 range can extend from beyond 
the periphery of the base station 10, to up to and beyond several feet from the base station 10, 
depending on the application. 

[0052] Here, the avoidance signal 60 is depicted as an omni-directional (i.e., single'plane) 
infrared beam, although other signals are contemplated, such as a plurality of single stationary 
beams or signals. If stationary beams are used, however, a sufficient number could provide 
adequate coverage around the base station 10 to increase the chances of the robotic device 40 
encountering them. When the detector 50 of the robotic device 40 receives the avoidance signal 
60 from the emitter 18, the robotic device 40 can alter its course, as required, to avoid the base 
station 10. Alternatively, if the robotic device 40 is actively or passively seeking the base station 
10 (for recharging or other docking purposes), it can alter its course toward the base station 10, 
such as by circling the base station 10, in such a way to increase the chances of encountering the 
homing signals described with respect to FIGS. 4A-4B below. 

[0053] In certain embodiments, a collimated IR emitter is used, such as Waitrony p/n IE- 
320H. Because of potential interference from sunlight and other IR sources, most IR devices, 
such as remote controls, personal digital assistants and other IR communication devices, emit 
signals that may be modulated. Herein, the emitters 18, 20 modulate the beams at 38 kHz. In an 
embodiment of the present invention, additional modulation of the beams at a frequency, for 
example 500 Hz, different from the frequency of common IR bit streams, prevents interference 
with other IR equipment. Generally, the avoidance signal 60 is coded, as are the homing signals 
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62, 64. The bit encoding method as well as binary codes are selected such that the robot 40 can 
detect the presence of each signal, even if the robot 40 receives multiple codes simultaneously. 
[0054] Whenever a measurable level of IR radiation from the avoidance signal 60 strikes the 
detector 50, the robot's IR avoidance behavior is triggered. In one embodiment, this behavior 
causes the robot 40 to spin in place to the left until the IR signal falls below detectable levels. 
The robot 40 then resumes its previous motion. Spinning left is desired in certain systems 
because, by convention, the robot may attempt to keep all objects to its right during following 
operations. The robot's avoidance behavior is consistent with its other behaviors if it spins left 
on detecting the avoidance signal 60. In one embodiment, the detector 50 acts as a gradient 
detector. When the robot 40 encounters a region of higher IR intensity, the robot 40 spins in 
place. Because the detector 50 is mounted at the front of the robot 40 and because the robot 40 
does not move backward, the detector 50 always "sees" the increasing IR intensity before other 
parts of the robot 40. Thus, spinning in place causes the detector 50 to move to a region of 
decreased intensity. When the robot 40 next moves forward, it necessarily moves to a region of 
decreased IR intensity - away from the avoidance signal 60. 

[0055] In other embodiments, the base station 10 includes multiple coded emitters at 
different power levels or emitters that vary their power level using a system of time multiplexing. 
These create concentric coded signal rings which enable the robot 40 to navigate towards the 
base station 10 from far away in the room. Thus, the robot 40 would be aware of the presence of 
the base station 10 at all times, facilitating locating the base station 10, docking, determining how 
much of the room has been cleaned, etc. Alternatively, the robot 40 uses its motion through the 
IR field to measure a gradient of IR energy. When the sign of the gradient is negative (i.e., the 
detected energy is decreasing with motion), the robot 40 goes straight (away from the IR source). 
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When the sign of the gradient is positive (energy increasing), the robot 40 turns. The net effect is 
to implement a "gradient descent algorithm,' 1 with the robot 40 escaping from the source of the 
avoidance signal 60. This gradient method may also be used to seek the source of emitted 
signals. The concentric rings at varying power levels facilitate this possibility even without a 
means for determination of the raw signal strength. 

[0056] A flowchart of one embodiment of the control logic of the avoidance behavior 100 is 
shown in FIG. 6A. The robot 40 determines whether the signal 110 detected by the detector 50 is 
an avoidance signal 60. If an avoidance signal 60 is detected, the robot 40 chooses a turning 
direction 120. The robot 40 then begins to turn in the chosen direction until the avoidance signal 
60 is no longer detected 130. Once the avoidance signal 60 is no longer detected, the robot 40 
continues turning for an additional amount 140, such as 20°, or the robot may turn randomly 
between 0° and 135°. 

[0057] While in flowchart step 120, the direction selection algorithm 120a, illustrated in the 
flowchart shown in FIG. 6B, is used. The robot's control logic keeps track of the robot's discrete 
interactions with the beam. The robot 40 first increments a counter by one 122. On odd 
numbered interactions, the robot 40 chooses a new turning direction randomly 124, 126; on even 
numbered interactions, the robot 40 again uses its most recent turning direction. In the 
alternative, the robot 40 may choose which direction to turn at random. It will continue to turn in 
that direction until it has moved a sufficient distance. 

[0058] In other embodiments, the robot 40 can always turn in a single direction or choose a 
direction randomly. When the robot 40 always turns in one direction, it may get stuck in a loop 
by turning away from the beam, bumping into another obstacle in a room, turning back toward 
the beam, seeing the beam again, turning away, bumping again, ad infinitum. Moreover, when 
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the robot 40 only turns in a single direction, it consequently may fail to vacuum certain areas of 
the floor. Thus, where the robot's task is to complete work evenly throughout a room, a single 
turning direction may not be optimal. If the direction is chosen purely randomly, the robot 40 
may turn back and forth often, as it encounters the beam. 

[0059] Again referring to FIG. 6 A, in the embodiment of step 140, the robot 40 turns an 
additional 20° from the point at which the avoidance signal 60 is lost. The arc of the turn can be 
varied for the particular robot 40 and application. The additional turn helps to prevent the robot 
40 from re-encountering the avoidance signal 60 immediately after first encountering it. For 
various applications, the amount of additional movement (linear or turning) can be a 
predetermined distance, angle or time, or in the alternative may include a random component. In 
still other embodiments, the robot's avoidance behavior may include reversing the robot's 
direction until the avoidance signal 60 is no longer detected, or as described above, the robot may 
turn randomly between 0° and 135° after losing the avoidance signal 60. 

[0060] FIGS. 4A-4C depict the robotic device 40 in various stages of seeking the base station 
10 by using the homing signals 62, 64. The robotic device 40 may seek the base station 10 when 
it detects the need to recharge its battery, or when it has completed vacuuming the room. As 
described above, once the robotic device 40 detects the presence of the avoidance signal 60 (and 
therefore the base station 10), it can move as required to detect the homing signals 62, 64. As 
with the avoidance signal 60 above, the projected range and orientation of the homing signals 62, 
64 may be varied, as desired. It should be noted however, that longer signals can increase the 
chance of the robot 40 finding the base station 10 efficiently. Longer signals can also be useful if 
the robotic device 40 is deployed in a particularly large room, where locating the base station 10 
randomly could be inordinately time consuming. Homing signal 62, 64 ranges that extend from 
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approximately six inches beyond the front of the base plate 12, to up to and beyond several feet 
beyond the base plate 12 are contemplated, depending on application. Naturally, the angular 
width of the homing signals 62, 64 may vary depending on application, but angular widths in the 
range of 5° to up to and beyond 60° are contemplated. A gradient behavior as described above 
can also be used to aid the robot in seeking out the base station. 

[0061] In addition to operating as navigational beacons, homing signals 62, 64 (and even the 
avoidance signal 60) may also be used to transmit information, including programming data, fail 
safe and diagnostic information, docking control data and information, maintenance and control 
sequences, etc. In such an embodiment, the signals can provide the control information, dictating 
the robot's reactions, as opposed to the robot 40 taking certain actions upon contacting certain 
signals from the base station 10. In that case, the robot 40 functions as more of a slave to the 
base station 10, operating as directed by the signals sent. 

[0062] The robot 40 performs its docking with the base station 10 accurately and repeatably, 
without the need for gross mechanical guidance features. The two homing signals 62, 64 are 
distinguishable by the robotic device, for example as a red signal 62 and a green signal 64. IR 
beams are generally used to produce the signals and, as such, are not visible. The color 
distinction is given for illustrative purposes only, and any "color" (i.e., signal bit pattern) may be 
used, provided the robotic device 40 recognizes which signal to orient a particular side. 
Alternatively, the signals 62, 64 may be distinguished by using different wavelengths or by using 
different carrier frequencies (e.g., 380 kHz versus 38 kHz, etc.).. 

[0063] Thus, when the robotic device 40 wants or needs to dock, if the detector 50 receives 
the red signal 62 transmitting from the base station 10, it moves to keep the red signal 62 on the 
robot's right side; if it detects the green signal 64 transmitting from the base station 10, it moves 
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to keep the green signal 64 on the robot's left side. Where the two signals overlap (the "yellow" 
zone 66), the robot 40 knows that the base station 10 is nearby and may then dock. Such a 
system may be optimized to make the yellow zone 66 as thin as practicably possible, to ensure 
proper orientation and approach of the robot 40 and successful docking. Alternatively, the red 
signal 62 and green signal 64 may be replaced by a single signal, which the robot 40 would 
follow until docked. 

[0064] FIGS. 4A-4C depict, at various stages, a docking procedure utilizing two signals. In 
FIG. 4A, the detector 50 is in the green or left signal 64 field, and thus the robotic device 40 will 
move towards the right, in direction Mr in an effort to keep that green signal 64 to the left of the 
robot 40 (in actuality, the robot 40 moves to keep the green signal 64 to the left of the detector 
50). Similarly, in FIG. 4B, the detector 50 is in the red or right signal 62 field, and thus the 
robotic device 40 will move towards the left, in direction Ml in an effort to keep that red signal 
64 to the right of the detector 50. Last, in FIG. 4C, the detector 50 has encountered yellow zone 
66. At this point, the robotic device 40 will move in direction M F directly towards the base 
station 10. While approaching the base station 10, the robotic device 40 may slow its speed of 
approach and/or discontinue vacuuming, or perform other functions to ensure trouble-free 
docking. These operations may occur when the robot 40 detects the avoidance signal 60, thus 
recognizing that it is close to the base station 10, or at some other predetermined time, e.g., upon 
a change in the signal from the emitters 62, 64. 

[0065] Various methods are contemplated for ensuring that the robot 40 correctly docks with 
base station 10. For example, the robot 40 can continue to move toward the base station 10 
(within the yellow zone 66) until the bumper 48 is depressed, signaling the robot 40 that it has 
contacted the base station 10. Another embodiment overlaps the homing signals 62, 64 such that 
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the yellow zone 66 terminates at a point calibrated such that the robot 40 will contact the 
charging contacts 16 upon reaching the termination point. Other embodiments simply stop the 
robot 40 when its electrical contacts touch the electrical contacts 16 on the base station 10. This 
would guarantee that the robot 40 is moving over the contacts 16, providing a wiping action that 
cleans the contacts 16 and improves the electrical integrity of the connection. This also enables 
the base station 10 to be lighter, since it does not have to resist the force necessary to depress the 
robot's bumper 48. FIG. 5 shows the robotic device 40 completely docked with the base station 
10. Naturally, this procedure may also utilize detector 52 or a combination of both detectors. 
[0066] While this embodiment of the invention describes use of IR signals for both 
avoidance and homing, the system and method of the present invention can use other signals to 
accomplish the goals. Other types of waves may have drawbacks, however. For example, radio 
waves are more difficult and expensive to make directional, and visible light suffers from 
interference from many sources and may be distracting to users. Sound waves could also be 
used, but it is similarly difficult to make sound purely directional and such waves tend to scatter 
and reflect more. 

[0067] FIG. 7 depicts a schematic diagram which shows the control sequence 200 of the 
robotic device 40 during vacuuming. Generally, the control sequence 200 includes three sub- 
sequences based on the measured energy level of the robotic device 40. Those are referenced 
generally as a high energy level 210, a medium energy level 220, and a low energy level 230. In 
the high energy level subsequence 210, the robotic device 40 performs its predetermined task, in 
this case, vacuuming (utilizing various behavioral modes as described above), while avoiding the 
base station 212. When avoiding the base station 212, the robotic device 40 performs its 
avoidance behavior and continues to operate normally. This process continues while the robotic 
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device 40 continually monitors its energy level 214. Various methods are available to monitor 
the energy level 214 of the power source, such as coulometry (i.e., the measuring of current 
constantly entering and leaving the power source), or simply measuring voltage remaining in the 
power source. Other embodiments of the robotic device 40 may simply employ a timer and a 
look-up table stored in memory to determine how long the robotic device 40 can operate before it 
enters a different energy level subsequence. Still other embodiments may simply operate the 
robot 40 for a predetermined time period before recharging, without determining which energy 
level subsequence it is operating in. If the robot 40 operates on a liquid or gaseous fuel, this level 
may also be measured with devices currently known in the art. 

[0068] Once the energy remaining drops below a predetermined high level, the robot 40 
enters its medium energy level sequence 220. The robot 40 continues to vacuum and monitor its 
energy level 224, employing methods indicated in step 214 above. In the medium energy level 
220, however, the robot 40 "passively seeks" 222 the base station 10. While passively seeking 
222 the base station 10, the robot 40 does not alter its travel characteristics; rather, it continues 
about its normal behavioral mode until it fortuitously detects the avoidance signal 60 or a homing 
signal 62, 64, each of which may be followed until the robot 40 ultimately docks with the base 
station 10. In other words, if the robot detects the avoidance signal 60 while passively seeking 
222, rather than avoiding the base station 10 as it normally would, it alters its travel 
characteristics until it detects the homing signals 62 or 64, thus allowing it to dock. 
[0069] Alternatively, the robot 40 continues operating in this medium energy level 
subsequence 220 until it registers an energy level 224 below a predetermined low level. At this 
point, the robot 40 enters the low level subsequence 230, characterized by a change in operation 
and travel characteristics. To conserve energy, the robot 40 may discontinue powering all 
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incidental systems, and operations, such as vacuuming, allowing it to conserve as much energy as 
possible for "actively searching" 232 for the base station 10. While actively searching 232, the 
robot 40 may alter its travel characteristics to increase its chances of finding the base station 10. 
It may discontinue behavioral modes such as those employing a spiral movement, which do not 
necessarily create a higher chance of locating the base station, in favor of more deliberate modes, 
such as wall-following. This deliberate seeking will continue until the robot 40 detects the 
presence of the base station 10, either by detecting the avoidance signal 60 or the homing signals 
62, 64. Clearly, additional subsequences may be incorporated which sound alarms when the 
power remaining reaches a critical level, or which reconstruct the route the robot 40 has taken 
since last contacting the base station 10 to aid in relocating the station 10. 
[0070] The robot 40 may also dock because it has determined that it has completed its 
assigned task (e.g., vacuuming a room). The robot 40 may make this determination based on a 
variety of factors, including considerations regarding room size, total run time, total distance 
traveled, dirt sensing, etc. Alternatively, the robot may employ room-mapping programs, using 
the base station 10 and/or walls and large objects as points of reference. Upon determining that it 
has completed its task, the robot 40 will alter its travel characteristics in order to find the base 
station 10 quickly. 

[0071] Once the robot 40 contacts the base station 10, it can recharge itself autonomously. 
Circuitry within the base station 10 detects the presence of the robot 40 and then switches on the 
charging voltage to its contacts 16. The robot 40 then detects the presence of the charging 
voltage and then switches on its internal transistor power switch to allow current flow into the 
battery. In one embodiment, the base station 10 contains a constant-current type switching 
charger. Maximum current is limited to approximately 1 .25 amps even under a short circuit 
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condition. Maximum unloaded terminal voltage is limited to approximately 22Vdc. This 
constant-current charging circuit is used to charge the battery in the robot 40 via the electrical 
connections provided by the contacts 16 on the base station 10 and those on the undercarriage 54 
of the robot 40. One embodiment of this charging sequence is detailed below. 
[0072] Generally, while the robot 40 is away from the base station 10, the charging contacts 
16 will present five volts, limited to 1mA maximum short circuit current flow. This low 
voltage/low current "sense" condition limits the amount of available energy at the contacts 16, 
thus rendering them safe in the event they are contacted by humans, animals, and electrically 
conductive objects. The contacts on the undercarriage 54 of the robot 40, when contacting the 
contacts 16 on the base station 10, present a precise resistive load that, along with a resistor in the 
base station 10, creates a high impedance voltage divider. A microprocessor that constantly 
monitors the voltage across the contacts 16 recognizes this lower voltage. This voltage divider 
creates a specific voltage, plus or minus a known tolerance. When the microprocessor 
determines that the voltage has fallen into the specific range, it detects that the robot 40 is 
present. The microprocessor then turns on a transistor switch that delivers a higher 
voltage/current charge (capable of charging the robot's internal battery) to the charging contacts 
16. Alternatively, the robot 40 and/or base station 10 can verify the integrity of the charging 
circuit by sending signals through the IR beams, thereby confirming that the robot 40 has, in fact, 
docked. 

[0073] FIG. 8 depicts an embodiment of the charger circuitry schematic. With five volts 
being presented by the base station, it is the job of resistor dividers R101 and Rl 16 to hold Q48 
and Q5 off when J25 is in contact with the initial low voltage state. This divider also provides 
the known impedance of R101 plus Rl 16 in parallel with R224 plus the base-emitter diode drop 
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of Q48. This Thevenin impedance is in series with a resistor in the docking station thus forming 
a voltage divider. A window comparator circuit within the docking station looks for a specific 
voltage created by the divider. Once the base station has determined this impedance is likely the 
robot (not some other conductive body), it then delivers the full 22 volt capable, 1 .25 Amp 
charging voltage to the robot. 

[0074] At the onset of this higher voltage, the divider of R101 and R224 are such that the 
requirements are met to turn on Q48 and Q5 respectively. It is this combination of transistors 
that then allows current to flow to the on-board robot electronics only, allowing the robot's 
processor to become active if in fact it was inoperative due to a depleted battery. 
[0075] Once operative, the robot's processor is then able to detect the presence of the base 
station voltage via Rl 13 and D15 and if driving, turn off its drive motors. Once stable on the 
charging contacts, it becomes the job of the robot processor to measure the internal robot battery 
and decide when and what type of charging control cycle is needed when allowing current to 
flow into the battery. For example, if the battery is at 12 volts, then it is acceptable to turn on 
Q45 and Q47 via processor control, in order to allow current to flow through FET U9 to the 
battery on a continuous basis. 

[0076] If, however, the battery voltage is deemed less than 5 volts, it generally would not be 
desirable to allow the full current to flow to the battery on a continuous basis. The reason this 
condition is of concern lies in the fact that the power source within the DOC is a constant current 
charger, which will adjust its output voltage to be slightly higher than the battery voltage in order 
to flow 1 .25 A into the battery. In some cases, this might be millivolts higher than the battery 
voltage itself and in the case of the battery at low voltage, for example, 3 volts, would cause the 
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output voltage to drop below the necessary 5 volt level needed to operate the on board base 
station and robot electronics suite. 

[0077] In this case, the robot processor then delivers a pulse width modulation to the charger 
control line pertaining to Q47, such that the energy storage capacitors in both the robot and base 
station maintain enough charge to keep their respective electronics working properly throughout 
the charge pulse. The energy storage capacitors are then replenished during the off time of the 
pulse width modulation charging cycle, ready to then sustain the next charge pulse. This scenario 
continues until the battery has been charged to the point where a continuous charge is no longer 
able to bring the supply voltage down to a critical level and the charge control can become a 
static level. 

[0078] Since this pulse width modulation process in this embodiment relies on software 
control, health monitoring of the processor, both within the base station and robot, are important. 
The requirement then set fourth for charging is for a charger "watchdog" be incorporated via Q45 
such that a static high or low state on this signal line will disable current flow into the battery. It 
is a requirement of the robot processor to continuously pulse this control line in order for any 
current to flow, therefore eliminating most cases of processor latch up due to electrostatic 
discharge or other battery related events from mistreating the charging profile. Naturally, other 
control and related fail safe schemes could be utilized. 

[0079] The described charging sequence provides particular safety features, even though the 
charging contacts 16 are exposed and energized. Because a specific resistance is required to 
create a specific voltage drop across the contacts 16 when the 5-volt sense voltage is present (i.e., 
when the robot 40 is not docked) there is no danger of electric shock due to accidental contact 
because the low sense current is harmless. Also, the base station 10 will never switch to the 
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higher voltage/current level, because the sense current has not entered the predetermined range. 
When the base station 10 does determine that the robot 40 is present, it delivers the charging 
voltage/current. This charging current is limited to approximately 22 volts/1.25 amps maximum. 
Even if inadvertent contact occurred during delivery of the charging current ~ which is unlikely, 
since the robot chassis 44 effectively blocks the contacts 16 the voltage delivered would not 
present a serious shock hazard, as it is relatively low. 

[0080] Another level of safety is afforded by the base station 10 checking for the robot 40 at 
regular intervals, from as little as once per minute to as much as 10 times per second or more. 
Thus, in the event that the robot 40 is dislodged from the base station 10 (either by an animal or 
human), the charging current could be shut down immediately. This same condition applies if 
the contacts 16 are short circuited with the robot 40 docked (either intentionally or accidentally, 
for example, if the robot 40 drags debris onto the charging contacts 16). 
[0081] An additional safety feature of this charging sequence prevents overheating of 
contacts 16 due to intentional shorting or oxidation. A thermal circuit breaker or similar device 
can be employed to perform this task, as well as a microprocessor equipped with a temperature 
measuring subroutine. The circuit breaker, however, provides the advantage of controlling 
contact temperature in the event of a microprocessor or software failure. Additionally, the base 
station 10 circuitry can also incorporate a timer to reset the temperature measuring subroutine or 
circuit breaker in the event of system failure. These safety controls may be incorporated into the 
"watchdog" described above. 

[0082] While docked with the base station 10, the robot 40 can also perform other 
maintenance or diagnostic checks. In certain embodiments, the robot 40 can completely recharge 
its power source or only partially charge it, based on various factors. For example, if the robot 40 
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determines, through the use of route-tracking subroutines, that only a small portion of the room 
still requires vacuuming, it may take only a minimal charge before returning to complete cleaning 
of the room. If, however, the robot 40 requires a full charge before returning to clean the room, 
that option is also available. If the robot 40 has completed its vacuuming of the room prior to 
docking, it may dock, fully recharge, and stand by to await a signal (either internal or external) to 
begin its next cleaning cycle. While in this stand-by mode, the robot 40 may continue to measure 
its energy levels and may begin charging sequences upon reaching an energy level below a 
predetermined amount. Alternatively, the robot 40 may maintain a constant or near-constant 
trickle charge to keep its energy levels at or near peak. Other behaviors while in the docking 
position such as diagnostic functions, internal mechanism cleaning, communication with a 
network, or data manipulation functions may also be performed. 

[0083] While there have been described herein what are to be considered exemplary and 
preferred embodiments of the present invention, other modifications of the invention will 
become apparent to those skilled in the art from the teachings herein. The particular methods of 
manufacture and geometries disclosed herein are exemplary in nature and are not to be 
considered limiting. It is therefore desired to be secured in the appended claims all such 
modifications as fall within the spirit and scope of the invention. Accordingly, what is desired to 
be secured by Letters Patent is the invention as defined and differentiated in the following claims. 
[0084] What is claimed is: 
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